Sparse finite element approximation of high-dimensional transport-dominated diffusion problems
نویسندگان
چکیده
منابع مشابه
Finite element approximation of high-dimensional transport-dominated diffusion problems
High-dimensional partial differential equations with nonnegative characteristic form arise in numerous mathematical models in science. In problems of this kind, the computational challenge of beating the exponential growth of complexity as a function of dimension is exacerbated by the fact that the problem may be transport-dominated. We develop the analysis of stabilised sparse finite element m...
متن کاملSparse Finite Element Approximation of High-dimensional Transport-dominated Diffusion Problems
We develop the analysis of stabilized sparse tensor-product finite element methods for high-dimensional, non-self-adjoint and possibly degenerate second-order partial differential equations of the form −a : ∇∇u + b · ∇u + cu = f(x), x ∈ Ω = (0, 1) ⊂ R, where a ∈ Rd×d is a symmetric positive semidefinite matrix, using piecewise polynomials of degree p ≥ 1. Our convergence analysis is based on ne...
متن کاملFinite element approximation of convection diffusion problems using graded meshes
We consider the numerical approximation of a model convection–diffusion equation by standard bilinear finite elements. Using appropriately graded meshes we prove optimal order error estimates in the ε-weighted H 1-norm valid uniformly, up to a logarithmic factor, in the singular perturbation parameter. Finally, we present some numerical examples showing the good behavior of our method. © 2006 I...
متن کاملFinite Element Algorithms for Transport-Diffusion Problems: Stability, Adaptivity, Tractability
Partial differential equations with nonnegative characteristic form arise in numerous mathematical models of physical phenomena: stochastic analysis, in particular, is a fertile source of equations of this kind. We survey recent developments concerning the finite element approximation of these equations, focusing on three relevant aspects: (a) stability and stabilisation; (b) hp-adaptive algori...
متن کاملSparse Approximation Algorithms for High Dimensional Parametric Initial Value Problems
We consider the efficient numerical approximation on nonlinear systems of initial value Ordinary Differential Equations (ODEs) on Banach state spaces S over R or C. We assume the right hand side depends in affine fashion on a vector y = (yj)j≥1 of possibly countably many parameters, normalized such that |yj | ≤ 1. Such affine parameter dependence of the ODE arises, among others, in mass action ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ESAIM: Mathematical Modelling and Numerical Analysis
سال: 2008
ISSN: 0764-583X,1290-3841
DOI: 10.1051/m2an:2008027